منابع مشابه
Transmitting in the n-Dimensional Cube
Alon, N., Transmitting in the n-dimensional cube, Discrete Applied Mathematics 37/38 (1992) 9-1 I. Motivated by a certain communication problem we show that for any integer n and for any sequence (a,,...,ak) of k = [n/21 binary vectors of length n, there is a binary vector z of length n whose Hamming distance from a, is strictly bigger than k-i for all 1 5 i 5 k. The n-dimensional cube is the g...
متن کاملOn a property of the $n$-dimensional cube
We show that in any subset of the vertices of n-dimensional cube that contains at least 2 n−1 + 1 vertices (n ≥ 4), there are four vertices that induce a claw, or there are eight vertices that induce the cycle of length eight.
متن کاملDerangements on the n-cube
Chen, W.Y.C. and R.P. Stanley, Derangements on the n-cube, Discrete Mathematics 115 (1993) 65-15. Let Q. be the n-dimensional cube represented by a graph whose vertices are sequences of O’s and l’s of length n, where two vertices are adjacent if and only if they differ only at one position. A k-dimensional subcube or a k-face of Q. is a subgraph of Q. spanned by all the vertices u1 u2 u, with c...
متن کاملAutomorphisms of the Cube n
Consider a hypergraph H n where the vertices are points of the d-dimensional combinatorial cube n and the edges are all sets of n points such that they are in one line. We study the structure of the group of automorphisms of H n, i.e., permutations of points of n d preserving the edges. In this paper we provide a complete characterization. Moreover, we consider the Colored Cube Isomorphism prob...
متن کاملRandom Volumes in the n-Cube
Consider lhe rr-cube [0. l]" in R'. This has l" r'ertices and volume I. Pick .\' = .\'(r) r'erlices indcpendentll' a1 random. form their convex hull. and let I'n be its expected volume. Hor"'large should ,\'(rt) be to pick up significant volume? Ler r = 2l"Q x I.213. and let r > 0. We have rc-cenlll' shown that. ds n-t-.1;-0 if .\'(r)< (,(-r)'.and I,-I it.\'(n)>\r+r)'. We discuss this and relat...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Applied Mathematics
سال: 1992
ISSN: 0166-218X
DOI: 10.1016/0166-218x(92)90121-p